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Rational Curves on Grassmannians: 
systems theory, reality, and transversality 

Frank Sottile 

Abstract. We discuss a particular problem of enumerating rational curves on a Grassman- 
nian from several perspectives, including systems theory, real enumcrative geometry, and 
symbolic computation. We also present a new transversality result, showing this problem 
is enumerative in all characteristics. 

While it is well-known how this enumerative problem arose in mathematical physics and 
also its importance to the development of quantum cohomology, it is less known how it arose 
independently in mathematical systems theory. We describe this second story. 



1. Introduction 

The enumerative geometry of curves on algebraic varieties has become an important theme 
in algebraic geometry. One motivation for this development was to understand (and prove) 
remarkable formulae from theoretical physics, including a formula of Vafa and Intriligator ||30| , 



62| involving curves on Grassmannians. The story of this direct influence of theoretical physics 
on algebraic geometry is well-known. What is less known is how the problem of enumerating 
rational curves on Grassmannians also arose and was solved in systems theory. Our purpose is 
to make that story better known and to relate the different solutions, from physics and from 
systems theory, of this enumerative problem. We also discuss some related work in algebraic 
geometry inspired by systems theory. 

We describe this enumerative problem. Let m,p > 1 be integers. The space M. q mv of 
maps M of degree q from P 1 to Grass (p, C m+P ), the Grassmannian of p-planes in C m+P , has 
dimension N := q(m + p) + mp ||14| , |58|| . Given a point s G P 1 and an m-plane L in C m+P , 
the set of maps M which satisfy M(s) n L ^ {0} (the p-plane M(s) meets the m-plane L non- 
trivially) is a divisor on this space of maps. We consider the following enumerative problem: 

Question 1. Given general points si,S2, ... € P 1 and general m-planes L\, L 2 , . . . , 
Liv C C m+P , how many degree q maps M: P 1 — > Grass(p, C m+P ) satisfy 

(1.1) M(s l )nL l {0} for i = l,2,... ,N1 



This is a special case of the more general enumerative problem considered by Vafa and 
Intriligator [pfl3| , p2| who replaced the Schubert condition M(s) fl L ^ {0} by general Schu- 
bert conditions and the map M: (P 1 , s\, s 2 , ■ ■ ■ , s^) — > Grass(p, C m+P ) by a map of a general 
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pointed curve. There, a formula was proposed involving residues. This formula was justified 



by Siebert and Tian [51] by computing the (small) quantum cohomology ring of the Grass- 
mannian, whose structure was also conjectured by Vafa and Intriligator. We describe this part 
of our story in Section |. 

A completely different approach (and motivation) to this enumerative problem came from 
systems theory. Briefly, conditions of the form M(s) R L ^ {0} arise in the problem of 



stabilizing a given linear system using dynamic output compensation |44fl. In the critical 



dimension when there are finitely many compensators, the problem of enumeration was solved 
by Ravi, Rosenthal, and Wang [ Btj , 51 , who gave the closed formula for the intersection 
number d(m,p; q) of Question 1: 

(1.2) (_i)«/(p+i) N\ ■ 



u 1+ ^ P=q n? =1 (™+i+^-(™+p)-i)! ' 

One of their motivations was to determine when this number is odd, for then there exists 
a real compensator stabilizing a given real linear system. We describe how this problem in 
systems theory is a special case of the general enumerative problem described above, and 
also how Ravi, Rosenthal, and Wang solved this enumeration in Section |2|. We remark that 
the quantum cohomology of the Grassmannian also has applications to matrix interpolation 
problems [||, [38] 



The geometric formulation from systems theory (and ideas from numerical homotopy con- 
tinuation [2]) were exploited to prove the following result in real enumerative geometry: There 
exist real points s\, s 2 , ■ ■ ■ , sn £ Pr and real m-planes Li, L 2 , . . . , C M. m+P such that there 
are d(m,p;q) rational maps M: P 1 — > Grass (p,C m+p ) of degree q satisfying ([Lip, and each 



of these maps is real ||53|| . Thus the enumerative problem of Question 1 is fully real (in the 
sense of ]|52|| ). A variant of this argument gives the new result that Question 1 makes enumer- 
ative sense in any characteristic: If IK is any algebraically closed field, then for general points 
Si, s 2) ... ,% G P[ and general m-planes L%, L 2 , . . . , L N C K m+P there are exactly d(m,p; q) 
degree q rational maps M: P 1 — > Grass{p ) W m+p ) satisfying (ITT) [ 55 ]. The point here is that 



the corresponding varieties intersect transversally and so the solutions occur without multi- 
plicities. We give a proof of these results in Section [| where we also solve the enumerative 
problem of Question 1 without reference to the Chow or quantum Chow rings, the usual tools 
of enumerative geometry. 



Ravi, Rosenthal, and Wang [JlQ, also showed that d(m,p;q) equals the number of 
saturated chains in a certain poset of quantum Pliicker coordinates. This is the degree of the 
singular Uhlenbeck compactification ||47| , 0] of the space of rational curves in the Grassmannian 
in a natural projective embedding, also called the quantum Grassmannian. Its degree may 



be computed from its defining ideal. In ||56|| , quantum Pliicker relations for this ideal were 
constructed, giving a different proof that this degree equals the number of chains in the poset 
of quantum Pliicker coordinates. We describe that in Section f| and give another proof that 
d(m,p; q) equals the number of chains in that poset. 

In the last section, we not only describe some of the classical story motivated by physicists, 
but also relate the formula ( |1.2| ) of Ravi, Rosenthal, and Wang to the formula of Vafa and 
Intriligator. This involves another, intermediate formula ( |5.1Q ). We conclude by discussing 



some further aspects of the quantum cohomology ring of the Grassmannian, including how it 
arose in representation theory and open problems involving quantum Littlewood-Richardson 
numbers. 
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2. Dynamic Control of Linear Systems 

In control theory, the greatest interest is to obtain results valid over the real numbers R. 
As in algebraic geometry, the strongest and most elegant results are true only for the complex 
numbers C. Also as in algebraic geometry, much of the theory may be developed over any 
field. To that end, we let K denote an arbitrary field, keeping in mind the special cases of 
when K = R or K = C. 

Suppose we have a time-invariant physical system with m inputs u e K m and p outputs 
y G K p whose evolution is governed by a system of constant coefficient linear differential 
equations 

= F(u,u',... ;y,y',...). 

One important way in which such a linear system arises is from a linear perturbation of a 
non-linear system. 

Introducing auxiliary variables or internal states x e K n , we can transform this into a first 
order system of linear differential equations 

(21) l x = A *+Bu 

where A, B, C, and D are matrices of the appropriate size. The matrix D represents a direct 
linear dependence of y on u. Systems with D = 0, where the dependence of y on u is purely 
dynamic, are called strictly proper. The representation ( |2.1|) is called a state space form or 
state space realization of the original system. There are many ways to realize a given system in 
state-space form and a fundamental invariant, the McMillan degree, is the minimal number n 
of internal states needed to obtain such a first order linear evolution equation. The McMillan 
degree measures the complexity of a linear system. 

A system is observable if the joint kernel of the matrices CA k for < k < n is zero, which 
implies that the internal states (x) may be recovered from knowledge of y(t) and u(t). It is 
controllable if the matrices A k B for < k < n span K n , which implies that the system may 
be driven to any fixed internal state. A state space realization ( |2.1| ) of a system is minimal (n 
is its McMillan degree) if and only if it is both observable and controllable ||19| , §13]. 



2.1. Rational curves on Grassmannians. We give another fundamental representation 
of a linear system that links systems theory to the (quantum) cohomology of the Grassmannian. 
Consider the Laplace transform of ( |2.1| ) 

s ■ x(s) = A ■ x(s) + B ■ u(s) , 
y(s) = C ■ x(s) + D ■ u(s) . 

We eliminate x and solve 

y(s) = (C(sI n -A)- 1 B + D)u(s). 

This p by m matrix T(s) := C(sl n — A)~ 1 B + D of rational functions is called the transfer 
function of the original system. It represents the response of the system in the frequency 
domain. 

The transfer function determines a curve in Grass(p,K m+p ) by 

P 1 3 s i — > column space 
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whenever this is well-defined. This Hermann- Martin curve extends to P 1 and its degree is 
equal to the McMillan degree of the system. Recall that the degree of a curve M : P 1 — > 
Grass(p ) W n+p ) has three equivalent descriptions: 

1. The number of points s G P 1 such that M(s) n L ^ {0}, where L is a general m-plane. 

2. The maximum degree of the (rational-function) minors of any (m + p) by p matrix of 
rational functions whose column space gives the map M. 

3. The degree of the pullback of the generator (9(1) of the Picard group of Grass(p, K m+P ). 
One concrete way to see that the transfer function defines a curve in the Grassmannian 

is via the algebra of polynomial matrices. A matrix T(s) of rational functions is proper if 
lim s _ >oo r(s) exists and strictly proper if that limit is zero. The transfer function of the linear 
system ( |2.1| ) is proper, since lim s ^ oo r(s) = D, and strictly proper linear systems have strictly 
proper transfer functions. Given a proper matrix of rational functions T(s) of size p by m, 
consider factorizations 

T(s) = P(s)Q(s)- 1 

where P(s) is a p by m matrix of polynomials and Q(s) is a m by m matrix of polynomials 
with non-zero determinant. There are many ways to do this: One could, for instance, let Q(s) 
be the diagonal matrix with entries f(s), the least common multiple of the denominators of 
the entries of T(s). There is a unique minimal, or (right) coprime factorization. 

Theorem 2.1. Suppose T(s) is a proper transfer function of a linear system of McMillan 
degree n. Then there exist matrices P(s),Q(s) of polynomials such that 

(i) P(s) and Q(s) are coprime in that there exist matrices of polynomials X(s) and Y(s) 
satisfying 

X(s)Q(s)+Y(s)P(s) = I m . 

(ii) Any other factorization T(s) = N(s)D(s)^ 1 into matrices of polynomials has 

degdet .D(s) > degdet Q(s) = n. 
(Hi) P{s) and Q(s) are unique up to multiplication on the right by elements of GL m (K[s]) . 

Theorem |2.1| is proven, for instance in any of ||42|| or ||16| , §22] or [|19| , §4] . 

By (i) and the factorization, P(s)Q(s) _1 = C(sl n — A)^ 1 B + D, the determinants of Q(s) 
and of sl n — A have the same roots. We call P(s)Q(s)~ 1 a right coprime factorization of T(s). 
By (i), the Hermann- Mart in curve is also represented by 

~ Q(s) ~ 



(2.2) s i — > column space 



P(s) 



' Q(s) ' 






P(s) 




D 



which has dimension m for all s G P 1 , as T(s) is proper. Since lim s ^ oo r(s) = D, the value of 
the curve at infinity is the column space of 

lim 

s— >oo 

Thus the maximal minors of the matrix 

Q(s) 

P(s) 

have degree at most the degree of the principal minor det Q(s), which is n. This shows that 
the Hermann-Martin curve has degree n. In this way, a linear system fl2.1Q with m inputs and 
p outputs of McMillan degree n corresponds to a rational curve M : P 1 — > Grass(p, K m+P ) of 
degree n. In fact, every such rational curve comes from a linear system [ |37| |. 
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An informal way to see this is to first observe that the entries of the matrices A, B, C, 
and D in ( |2.1| ) give the set of all possible state-space realizations of m-input p-output linear 
systems with n internal states the structure of affine space of dimension n 2 + nm + np + mp. 
The conditions of controllability and observability for the system to be minimal are the non- 
vanishing of certain polynomials in the entries of A, B, C, and so the set of all such systems of 
McMillan degree n is an open subset of this affine space. Changing coordinates of the internal 
states x gives a free GL n (K)-action on these minimal realizations whose orbits are exactly the 
fibres of the map 



{Minimal state-space realizations} 



{Proper transfer functions} 



Thus the space of Hermann- Mart in curves of m-input p-output linear systems of McMillan 
degree n has dimension nm + np + mp, which is equal to the dimension of the space M. q v m of 
degree n rational maps to Grass(m, K m+P ). 

In fact, the Hermann- Mart in curves constitute an open subset of this space of rational 
curves, and there are very natural objects from systems theory that yield the full space of 
rational curves, as well as various compactifications of this space. The work of Hermann and 
Martin [ S7| continued work of Clark [14], who showed that the space of transfer functions 
is a smooth manifold. Later, Helmke ||26|| studied topological properties of this space and 
Hazewinkel ||25|| and Byrnes ||11|| studied compactifications of this space. This work was revived 
by Rosenthal, who introduced the quantum Grassmannian into systems theory in his 1990 PhD 
thesis 1 1431. See 11391 for a discussion and further references. 



(2.3) 



2.2. Feedback control and Schubert calculus. Given a strictly proper linear system 

Bu, 

y 



Ax 
Cx. 



we would like to control its behavior using dynamic output feedback. That is, we couple its 
inputs u to its outputs y through a p-input, m-output linear system of McMillan degree q, 
called a dynamic compensator. Consider a minimal state-space realization of this compensator 



(2.4) 



dt z 
u 



Fz + Gy 
Hz + Ky 



where zel' are the internal states, and F, G, H, and K are matrices of the appropriate size, 
K representing a constant (residual) linear feedback law. 
Schematically we have: 



Given system: 



Compensator: 





xGl" 


y ew \ 


/ 


\ / 




/ 






zeK« 






\ 



We obtain a closed-loop or autonomous system from ( |2.1| ) and (|2.4j) by eliminating y and 



u 



(2.5) 



d 


X 




" A + BKC BE ' 




X 


dt 


z 




GC F 




z 
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The behavior of this autonomous system is determined by the n + q eigenvalues of the 
matrix, that is, by the zeroes of the (monic) characteristic polynomial 



(2.6) (p(s) := det ( sl n+q - 



A + BKC BE 
GC F 

The pole placement problem asks the inverse question: 
Pole Placement Problem. Given a strictly proper m-input p-output linear system of McMil- 



lan degree n (|2.3| ) and a desired behavior represented by a monic characteristic polynomial 



cp(s) of degree n+g, for which dynamic compensators (2A) does the corresponding autonomous 
system (|2.5| ) have characteristic polynomial ip7 



The reason for the word pole is that the zeroes of the characteristic polynomial are the 
poles of a transfer function. A linear system of McMillan degree n is arbitrarily pole-assignable 
by degree q compensators (over K) if the pole placement problem may be solved for all monic 
polynomials ip of degree n + q. 

Remark 2.2. Pole placement is a fundamental design problem for linear systems. When 
K = M, an important property of an autonomous real linear system is whether or not it is 
stable, that is, whether or not all of the roots of its characteristic polynomial have negative 
real parts. In other situations, the control engineer may wish to destabilize a system. For 
discrete-time systems (which have an identical formalism), stability is achieved by placing the 
roots of the characteristic polynomial on the unit circle. These questions of placing poles in 
subsets of the complex plane are strictly weaker than the pole placement problem, yet little is 
known about them. Here is an important related question concerning stability. 

Minimal Stability. Given a strictly proper m-input p-output real linear system of McMillan 
degree n, what is the minimal McMillan degree q of a real dynamic compensator ( |2.4p for 
which the corresponding autonomous system (|2.5|) is stable? 



When K is algebraically closed, the pole placement problem may be solved for q > n — 1 
and q < (n — mp)/(m + p — l) is necessary and sufficient for generic systems. Thus for 



q large enough there exist stabilizing dynamic compensators. The minimal stability problem is 
particularly important when the original system arises as a linear perturbation of a non-linear 
system. In this case, it asks how cheaply may we damp linear perturbations of McMillan 
degree n. 



We investigate the pole placement problem. Given a strictly proper system (|2.3| ) and 
a monic characteristic polynomial (p(s) with distinct roots S\,S2... ,s n+q , we seek matrices 
F, G, H, and K for which 



det ( Si I n+q - 



A+BKC BE 
GC F 



for i — 1, 2, . . . , n + q . 



This gives n + q equations in the q 2 + pq + mq + mp entries of F, G, E, and K. Since GL q (K) 
acts on these data, giving equivalent systems and fixing ip, we expect that the pole placement 
problem is solvable over the complex numbers when 

n + q < pq + mq + mp . 



This is in fact the case for generic systems, as we shall see. 
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We reformulate the dynamic pole placement problem geometrically. Each step below in- 
volves only row or column operations applied to the matrix involved. 



<p(s) 



det 



det 



Sin 



Sir, 



A-BKC 
-GC 

- A - BKC 
-GC 







-BE 
sI q -F 

-BE 
sI q -F 





BK 


h 




-B 





det 



Sin -A 


C 






sI q -F 

-E 



det [sl n - A] 
x det[sl q - F] 



x det 




G 

h 
K 

In 



c 





-B 





(si 



■H 





, -F) 
K 



-i 



This becomes 



det [si„ - A] 
x det [si, - F] 

And thus we obtain 

<f(s) -- 



x det 


















{si. 
H(sl q 



, F) 
— F)~ X G 



G 



-{sin - A)~ 1 B 
G 




-{sI n -A)- l B 


C{sI n -A)- l B 



K 



det 



E{sI q -F)- l G + K 



C{sI n -A)- 1 B 



x det[s/ n - A] x det [si, - F] . 

The off-diagonal entries in the first matrix are the transfer functions of the original sys- 
tem (|2.3|) and of the compensator (|2.4j) . Consider coprime factorizations 

N{s)D{s)- 1 = C{sI n -A)- 1 B 
P{s)Q{s)- 1 = E{sI g -F)- 1 G + K. 

Because n and q are the respective McMillan degrees, we have 

det.D(s) = det[s/ n — A] , and 
detQ(s) = det[sI q -F], 



and so our characteristic polynomial becomes 



(2.7) 



<f{s) = det 



Q{s) 

Pis) 



N{s) 
D(s) 



The first column of this 2 by 2 block matrix represents the Hermann- Mart in curve M: P 1 — > 
Grass{p, K m+P ) of the compensator and the second column the Hermann-Martin curve L : P 1 — ► 
Grass{m, K m+P ) of the original system. 

The determinant ( |2.7| ) must vanish at each root of the characteristic polynomial. Since, for 
every s, the columns giving the Hermann- Mart in curves have full rank, we obtain the following 
version of the pole placement problem, when the characteristic polynomial has distinct roots. 
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Geometric Version of the pole placement problem. Suppose we have a strictly proper 
m-input p-output linear system ( |2.3| ) of McMillan degree n with Hermann-Martin curve L and 
a monic polynomial ip(s) of degree n+q with distinct roots s\,S2, . . . ,s n+q . Which rational 
curves M : P 1 — > Grass(p, K m+P ) of degree q satisfy 

M(s,)nL( Sl ) ^ {0} for z = l,2,... ,n + g? 

Thus we are looking for rational curves M which satisfy n + q Schubert conditions of the type 
in Question 1. 

Note that when q = (the case of static compensators), Q(s) = I p and P{s) = K, so a 
static compensator is represented by the matrix 

K \ ' 

whose column space is just a point in the Grassmannian Grass(p, K m+P ). This observation of 
Byrnes [|10[| was the point of departure for the subsequent application of Schubert calculus to 
the pole placement problem. 

2.3. Number of dynamic compensators in the critical dimension. Let M.%, p be the 

space of degree q maps M : P 1 — ► Grass(p, IK m+p ) , which is also the space of Hermann- Mart in 
curves of possible degree q dynamic compensators for m-input, p-output linear systems ( j2.3|) . 
(This includes both proper and improper compensators.) An important geometric perspective 
on the characteristic equation (|2.7p is that a given strictly proper linear system of McMillan 
degree n (represented by its Hermann-Martin curve L : P 1 — > Grass(p, K m+P )) determines a 
pole placement map 

A L : M. q mp — > {Polynomials of degree n + q} 

by 

A L : M i — ► det[M(s) : L(s)} . 

This map gets its name from the fact that A^ 1 ((^(s)) is the set of Hermann-Martin curves of 
degree q dynamic compensators giving characteristic polynomial <p(s). Thus a strictly proper 
linear system is arbitrarily pole assignable when the corresponding pole placement map is 
surjective. 

Consider expanding this determinant along the columns of M(s): 

A L (M) = Yl M a (s)-L a (s). 

Here (' m ^ p ') is the collection of subsets of {1, 2, . . . , m+p} of size p, M a {s) is the ath maximal 
minor of M(s) (given by the rows of M(s) indexed by a), and L a (s) is the appropriately signed 
complementary maximal minor of L(s). The point of this exercise is that the pole placement 
map is a linear function of the coefficients of the polynomials M a (s). 
Thus we are led to consider the Pliicker map 

(2.8) M q mjP — ► P(A p K m+p ®K 9+1 ) 

which associates a m+p by p matrix M(s) of polynomials (representing a degree q compensator 
or degree q curve) to its ( m ^ p ) maximal minors M a (s), which are polynomials of degree q. A 
more intrinsic definition of this map is given in Section |3] just before ( |3.1| ). This gives a map to 
projective space as multiplying M(s) by an invertible p by p matrix F multiplies each minor 
by the factor det F but does not change the curve. This Pliicker map is an embedding, and 
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one compactification of M. q mv is the closure JC^ °f the image, which we call the quantum 



Grassmannian. This space was introduced to systems theory by Rosenthal 
In this way, we see that the pole placement map factors 

M q — ► K q WL > F n+q 

J l m,p /V/ m,p R J 

with the last map itl a linear projection on P(/\ p K m+p <g> K 9+1 ). Here, F n+q is the space of 
polynomials of degree at most n + q, modulo scalars. (If the compensator is on the boundary 
of the compactification, then the polynomial has degree less than n+q.) 

Thus a necessary condition for arbitrary pole assignability of a strictly proper linear system 
L is that ttl is surjective. The surjectivity of tt^ is sufficient for solving the pole placement 
problem for L and for generic polynomials <f(s). Rosenthal ||44j| shows that if q(m + p) + mp < 



n + q and K is algebraically closed, then is surjective for generic strictly proper linear 
systems L. This gives the criterion n + q < q(m + p) + mp for a generic m-input, p-output 
system ( |2.3| ) of degree n to be arbitrarily pole assigned with degree q compensators. 

For generic systems L in the critical dimension (q(m + p) + mp = n + q so that dim/C^ p = 
n + q) the map 7Tl is finite and hence surjective, again, when K is algebraically closed. Thus 
^{nj^ipiys) fl A^p) is the number of compensators solving the pole placement problem for 
<p(s). Since til is a linear projection, this number is bounded by the degree of the quantum 
Grassmannian K,^ p in its Pliicker embedding. Suppose K is algebraically closed. Since is 
open in /C* , for generic <p(s) the degree of equals the number of dynamic compensators, 
possibly counted with multiplicity. This is the main theorem of [ 33 ]. 



When K = R so that A, B, C, and <p(s) are real, ii~ 1 ip(s)r\Ai q n gives the complex dynamic 
compensators which solve the pole placement problem for these data. If n + q < q(m + p) + mp 
and K q m v has odd degree, then the set of dynamic compensators is a projective variety defined 
over the real numbers of odd degree, and hence contains a real point. We deduce the following 
result. 

Theorem 2.3. Suppose n < q{m + p — 1) + mp, and deg/C^ p is odd. Then a general 
strictly proper real linear system (\2.3j ) with m inputs, p outputs, and McMillan degree n is 
arbitrarily pole assignable by real degree q dynamic compensators. 

When the degree of K q is even the strongest result is due to Rosenthal and Wang. 

Theorem 2.4 ( |[45|| ). A generic strictly proper linear system &2.3() with m inputs, p out- 
puts, and McMillan degree n is arbitrarily pole assignable by real degree q compensators if 

n < q(m + p — 1) + mp — min{r m (p — 1), r p (m — 1)} , 

where r p and r m are the remainders of q upon division by p and m, respectively. 

The special case when q = of static compensation has an interesting history (see the 
excellent survey of Byrnes ||12|| ). In this case, the Grassmannian Grass(p, K m+P ) plays the role 



of ¥L q m and once it was discovered that the equations for pole placement were linear equations 
on the Grassmannian in its Pliicker embedding, significant progress was made. This included 
Brockett and Byrnes' calculation of the number of static compensators for a generic m-input 
p-output linear system of McMillan degree mp as the degree of the Grassmannian || : 

(2 . 9) (^mw*-;) = (mp) , iiasi.-tp-flKp-i)! 



Yu=i (jn + j ~ 1) ! m\ {m+l)\ ■ ■ ■ [m+p—l] 



We can deduce the analog of Theorem |2.3| from this; unfortunately, this number is odd only 
when min(m,p) = 1 (and then it is 1), or else mm(m,p) = 2 and max(m,p) + 1 is a power 
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of 2 [f|] . The analog of Theorem [2.4| is due to Wang ||64|| : n < mp is sufficient to guarantee 
arbitrary pole assignability over R, for generic systems. 

2.4. Formulae for deg/C^ p . Let z a ( a ) be the coefficient of s a in the ath maximal minor 
M a (s) of M(s). These coefficients provide quantum Pliicker coordinates for P(/\ P IK m+p ®K 9+1 ). 
Let := {a^ | a G (' m ^) and < a < q} be the indices of these quantum Pliicker 
coordinates. This index set has a natural partial order 

a (a) < ^(6) Q < b and a . < /3 b _ a+ . f or i = i ? 2, . . . ,p - b + a . 

The poset is graded with the rank, |cr°)|, of equal to a(m+p) + — ^ * s a ^ so 

a distributive lattice. Figure [l] shows Cg 2 on the left. Given a^ a ) e define the quant 
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Figure 1. C\ 2l J{C\ 2 ), and degZ c 



(a). 



Z a (a) 



{zeIC 



m,p 



= if £ a (a) } . 

Z (c) (set-theoretically), where 7^ is the 



From this definition, we see that Z a ( a ) D Z^v) 
greatest lower bound of and (3^ h \ 

Let 7i a (a) be the hyperplane defined by z a ( a ) = 0. We write j3^ b ' < to indicate that 
< and that there is no other index 7^ with (3^ < < a (a) . The main technical 



lemma of |40| , |41| is the following 

Proposition 2.5 (g^ gg). Let a W e C^ p . T/jen 

(i) Z a ( ) an irreducible subvariety of /Q^ p of dimension \aS a '\. 

(ii) T7ie intersection of Z a ( a ) and TC a ( a ) is generically transverse and we have 



Z a (a) n 7i Q 



(a) 



U 



/3M <a( a ) 



This result is proven essentially by working in local coordinates for Z Q ( a ) . Part (ii) is the geo- 
metric version of the (codimension-1) Pieri formula. It generalizes the result of Schubert |50| , 
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who proved it for the classical Grassmannian (a = 0). By Bezout's Theorem (see ||20| . §8]), we 
deduce the following fundamental recursion 

(2.11) degZ Q(o) = Yl de sV>- 

The minimal quantum Schubert variety is a point, so we deduce a formula for deg/C' . 

Theorem 2.6 ([fjP|, 77ie degree d(m,p;q) of /C^ i/ie number of maximal chains 

in the poset C^p. 

For example, the degree of /C3 2 is 55, as shown by the diagram on the right in Figure [l], 
which recursively computes the degrees of the quantum Schubert varieties Z a ( a ) . In Section |] 
we give an alternative proof of Theorem [2.6| using Grobner bases. 

Ravi, Rosenthal, and Wang also solve this recursion to obtain the closed formula (1.2). A 
first step is to change the indexing of the quantum Pliicker coordinates, embedding into 
the set of increasing sequences < i\ < i 2 < ■ ■ ■ < i p of positive integers of length p. Given 
G Cp jm , write a = pi + r with p > r > and define a sequence J(a^) by 



(2.12) J(a 



k 



l(m+p) + a r+ k if 1 < k < p — r 

(l+l)(m+p) + a k -p+ r if P - r < k < p 



For instance, when m = p = 5, we have J((2, 3, 5, 6, 9)"') = (15, 16, 19, 22, 23). Note that we 
have J(a^) p < J(a^)i + m + p. This gives an order isomorphism of the poset C^ m with 
the poset of sequences i\ < %i < • • • < i p of positive integers where i p < i± + m + p. This is 
illustrated in the middle diagram of Figure [l], which shows the image of C\ 2 . This isomorphism 
(of course) preserves the rank function of the two posets: 

p p 

(2.13) |a (a) | := a(m + p) + J2( a j ~ j) = ^(JW"*) =: l^(« (a) )l • 

j=i i=i 

Observe that J(a") is congruent to a modulo m + p. 

Lemma 2.7. Let d(ii,i2, . . . ,i p ) be a function defined for all weakly increasing sequences 
of non-negative integers i\,%2, • • • , i p with i p < i\ + m + p. Suppose that for any sequence 
< i\ < ■ ■ ■ < i p with i p < ii+m+p, d{i\, 12, ■ ■ ■ , i p ) satisfies the recursion 

v 

(2.14) d(i 1 ,i 2 ,... ,i p ) = y~] d(i u i 2 , . . . , i k - 1, ■ ■ ■ , i p ) , 

k=l 

is subject to the initial condition 

(2.15) d(l,2,... ,p) = l, 
and the boundary conditions 

(2.16) d{... ,/,/,...) = 0, 

(2.17) d(0,...) = 0, and 

(2.18) d(ii,i 2 , ■ ■ ■ ,i p ) = if i p = i\ + m + p . 

Then d{J{a^)) = degZ a{a) . 
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Proof. Let ji,j 2 , ... ,j p = J(a (a) ) for a (o) G C q mp . Then the sequence / := j u j 2 , ■ ■ ■ ,jk~h 
. . . ,j p fails to equal J(f3^) for some (3^ G C q only if / has either two repeated indices Q2.16D , 
or if ii = ( p.l7| ), or else if i p = i\ + m + p ( |2.18| ). In each of these cases d(I) = 0, and so the 
function d(J(a^)) defined for a^ a ' E satisfies the recursion ( p.llj ) for degZ 



(a). 



Since the index of a minimal quantum Schubert variety (which is a point) is (1, 2, . . . ,p)^°\ 
and J(a(°>) = a, the function d(J(a^)) also satisfies the initial condition for degZ a ( a ). □ 

Sequences / : < %\ < i 2 < ■ ■ ■ < i p < I index Schubert varieties fli of Grass(p, K l ). 
Schubert ||50|| showed that the degree g(I) of the Schubert variety flj in the Pliicker em- 
bedding satisfies the recursion, initial condition, and boundary conditions ( [2.16|) and ( |2.17|) of 
Lemma [2.7| . He later ||49|| gave the following closed formula for this degree (compare with (|2.9|) ): 



(2.19) 



' 11,(0 - ')! ' 

where |J| = Ylj h ~ 3- This formula ( p,19| ) defines g(I) as an alternating function on all 
sequences of integers if we set = when / < 0. 

Theorem 2.8 (pi). Let a {a) e C q mp and set I := J(a {a) ). Then we have 



m,p 

d(I) = ^2 9{h + h(™, + p), i 2 + b 2 (m + p), . . . , i p + b p (m + p)) . 

b! + -+b p =0 

Observe that the sum is in fact finite, as only sequences bi, b 2 , . . . ,b m for which every term 
ij + bj(m + p) is positive contribute to the sum. 

Proof. Let 5(1) be the function defined by the sum. First observe that if max / < m + p, 
then there is only the trivial summand (all 6j = 0) and so 5(1) = g(I). Also, since g is 
alternating, 5 is an alternating function. 

We show that the function 5 satisfies the conditions of Lemma [2.7| , when / is a weakly 
increasing sequence of non-negative integers with i p < %\ + m + p. First, 5 satisfies the 
recursion of Lemma |2.7| because the function g satisfies the recursion. Second, 5(1, 2, . . . ,p) = 
g(l,2, . . . ,p) = 1, giving the initial condition. Next, since 5 is alternating, it satisfies ( |2.16|) . 
Suppose i p = i\ + m + p. Then every summand indexed by b\, b 2 , . . . , b p with b p — 1 = b± 
vanishes as g is alternating, and every summand with b p — 1 ^ b\ is paired with another 
summand indexed by b p +l,b 2 , . . . , fej— 1, which has the same absolute value, but opposite 
sign, as g is alternating. Thus (|2.18|) holds for 5. Finally, if i\ = 0, then either i p = m + p and 
so 5(1) =0 or else i p < and so 5(1) = g(I) = 0, giving ( p.lTj ) and proving the theorem. □ 



We now deduce the formula (|1.2| ) from these results. The quantum Grassmannian is 
the maximal quantum Schubert variety Z, m+ x tm + p \{q) ■ Let q = pi + r with < r < p. Set 
a := (m+1, . . . , m+p) and n := m + p. Then J(a^) is the sequence 

(In + m + r + 1, ... , In + m + p, (I + l)n + m + 1, ... ,(l + l)n + m + r) 

and we have 

\a^\ = \J(a^)\ = pin + rn + mp = q(m+p) + mp . 



By Theorem pT8| , the degree d(J(a^ q ')) of /C^ is the sum over all sequences of integers 



m,p 

bi,b 2 , . . . ,b p satisfying b x + b 2 + • • • + b p = of the terms 

g((l + bi)n + m + r + 1, ... , (I + b p - r )n + m + p, 

(I + 6p_ r+ i + l)n + m + 1, ... , (l + b p + l)n + m + r). 



RATIONAL CURVES ON GRASSMANNIANS 



13 



This term equals 

(_iy(p- r ) g{y x n + m + l, v 2 n + m + 2, ... , u p n + m + p) , 

where 

(u u u 2 , . . . , u p ) = (I + 6 p _ r+ i + 1, . . . , I + b p + 1, I + bi, . . . , I + b p _ r ) , 

and the sign (— l) r (p~ r ) comes from the resulting permutation of the argument of g. Since 
v\ + • — h Vp — q, we obtain the formula 

deg JC q mp = \J g(y x n + m + l, v 2 n + m + 2, . . . , v p n + m + p) . 

v\-\ Yv v =q 

Finally, to obtain the formula ( |1.2| ), we use Schubert's formula ( [2.19| ) for g and the following 
identity 

r(p — r) = (q — pl)((l + l)p — q) = 2pql + pq — q 2 — p 2 l(l + 1) 
= pq + q 2 mod 2 = pq + q mod 2 . 

3. Reality and Trans versality 

Traditionally, intersection theory and enumerative geometry (both classical and quantum) 
treat the case of complex solutions to enumerative problems, for it is in this case that the 
most general and elegant results hold. The real numbers pose special problems as the number 
of real figures satisfying conditions imposed by general (fixed) real figures depends subtly on 
the configuration of the fixed real figures. Algebraically closed fields of positive characteristic 
also pose special problems in enumerative geometry as the number of solutions may depend 
upon the characteristic of the field. One reason for this is that the solutions may occur with 
multiplicities; the subvarieties defined by the conditions may not intersect transversally in 
positive characteristic. In characteristic zero, Kleiman's Theorem on the transversality of a 
general translate ||32|| may be invoked to show that each solution to many enumerative problems 



(including that of Question 1) occurs without multiplicities. In positive characteristic, general 
translates are not necessarily transverse, and other techniques must be employed to determine 
whether the solutions occur without multiplicity. 

For the enumerative problem of Question 1, both these difficulties may be overcome using 
the same elementary arguments, which are a version of the theory of [ 54fl adapted to this par- 



ticular enumerative problem. These arguments are based upon the Pieri homotopy algorithm 



of [|2ql and related to a numerical homotopy continuation algorithm for computing numerical 
solutions to these enumerative problems when K = C. See ||29| , §5] for details of this algorithm. 

Theorem 3.1 (||53|, |55|| ). Let m,p > 1 and q > be integers. Set N := q(m + p) + mp. 

Suppose K is an infinite field with algebraic closure K. Then there exist points s\, s 2 , ■ ■ ■ ,sn€L 
and m-planes L\, L 2 , . . . , C WL m+p for which there are exactly d(m,p; q) maps M : P 1 — *• 
Grass(p, 1™ P ) of degree q satisfying 

M( Si )nL, ^ {0} for i = l,... ,7V. 

When K = R, we may further choose the real points and real m-planes so that all of the 
resulting maps are real. 

Thus the enumerative problem of Question 1 is enumerative in all characteristics and when 
K = R, there is some choice of points and m planes for which all of the a priori complex 
solutions are real. 
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Suppose IK is an infinite field. Let L C K m+P be an m-plane, none of whose Plucker 
coordinates vanish. That is, if L is the column space of a m + p by m matrix, also written 
L, then none of the m by m maximal minors of L vanishes. This choice is possible as K is 
infinite. Let ei,e 2 , . . . ,e m+p be the distinguished basis of K m+P corresponding to the rows of 
such matrices. We equip K m+P with an action of K x . For s G K x , set 

(s, G^) I > S.Qi . S P Qi . 

For s G K x , let H(s,L) be the hyperplane in Plucker space P(/\ p K m+p ® K 9+1 ) whose 
intersection with the space M. q mv of rational curves of degree g consists of those maps M: P — > 
Grass(p, K m+P ) satisfying 

M(s m+p )ns.L ^ {0}. 

This is just the set of maps satisfying M(t) D K ^ {0}, where t = s m+p and K = s.L. 
This condition is equivalent to the vanishing of the determinant 

det [M{s m+P ) : s.L] . 

If we expand this determinant along the columns of M(s m+P ), we obtain 

^M a (s m+P ) L a s("2 l ) s l Q l, 

where M a (s) is the ath maximal minor of M(s) and L a is the appropriately signed complemen- 
tary maximal minor (Plucker coordinate) of L. If we now expand the polynomials M a (s m+P ) 
in terms of the quantum Plucker coordinates z a ( a ) of M and divide out the common factor 

s( 2 ), we obtain the following equation for the hyperplane H(s, L): 

®{s,L) = Yl *««£«s |a(o)| , 

since a(m + p) + \a\ = \a^\. 

We prove Theorem |3.1| by first showing that given any m-plane L C K m+P with no vanishing 
Plucker coordinates, there exist points si, s 2 , . . . , sjy G K such that there are exactly d(m,p; q) 
points in /C^ p common to the hyperplanes H(si, L), and then argue that none of these d(m,p; q) 
points lie in the boundary K, q mv — M. q m ^- 

We first study the boundary of /C^ p , using results of Bertram While Bertram works 
over the complex numbers C, his results we invoke remain valid over any field. A smooth 
compactification of M. q m ^ is provided by a quot scheme Q q mv |58| . By definition, there is a 
universal exact sequence 

0^5^ K m+p ®0^ xQ ^ v —> T —> 

of sheaves on P 1 x where S is a vector bundle of degree — q and rank p. Twisting the 
determinant of S by P i (g) and pushing forward to Q q m v induces a Plucker map 

(3.1) Q^ p - P(A P K m + p ®iJ (O pl (g))*). 

The restriction to M. q mv is the Plucker map fl2.8Q and the image is the quantum Grassmannian 

The Plucker map fails to be injective on the boundary Q q mv — M. q mv of Q q m ^ v - Indeed, 
Bertram constructs a P p_1 bundle over P 1 x that maps onto the boundary of Q^ p , with 
its restriction over P 1 x Ai^p an embedding. On this projective bundle, the Plucker map 
factors through the base P 1 x Q^~ p an d the image of a point in the base is s ■ M, where s is the 
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section of Cpi(l) vanishing at s G P 1 and M is the image of a point in Q^p under its Pliicker 
map. 

This identifies the image of the exceptional locus of the Pliicker map, which is the boundary 
of JC^ p, with the image of P 1 x in /C^ p under a map 7r which we now describe. Let x a ( a ) 
be the quantum Pliicker coordinates for JC^l. Then the boundary of is the image of the 
map 7T : P 1 x /C^ 1 -> defined by 

(3.2) ([A, B], (x pm : 0® G C^)) — ► (Ac aW - £x a(o -i) : a< a > G C«J , 

where x a(9) = x a (-i) =0. „ 

For a variety X defined over K, let X(K) be the K-points of X. Theorem [O] is a conse- 
quence of the following two theorems. 

Theorem 3.2. Suppose L C K m+P is an m-plane with no vanishing Pliicker coordinates. 
Then there exist s±, s 2 , ■ ■ ■ ,%6Kso that the intersection 

(3.3) z aM (K)nn{s 1 ,L)nn{s 2 ,L) n ■ ■■nn{s la(a)l ,L) 

is transverse for any G C^ p . 

J/ K = R, i/ien we may further choose these numbers s%, s 2 , ■ ■ ■ ,sn so that for any G 
C^p, all points in the intersection ( \3.5\ ) are real. 

Theorem 3.3. Suppose L C K. m+P is an m-plane with no vanishing Pliicker coordinates. 
If sx, s 2 , ■ ■ ■ , Sfc G K are distinct, then for any a' 4 ' 6 C' the intersection 

(3.4) Z aC a) n H(si, L) n W(s 2j L) n • • • n W(s fc , L) 
proper in that it has dimension \a^ \ — k. 

Proof of Theorem |3TT] . By Theorem there exist si, s 2) ... G K so that the 
intersection 

(3.5) ££hp(K) n L) n W(s a , L) ■ ■ ■ n L) 

is transverse and consists of exactly d(m,p;q) points, and when K = R, these points of 
intersection are real. Furthermore, we may choose these numbers so that their (m+p)th 
powers are distinct. To prove Theorem |3.1| , we show that these points all lie in M. q m ^- Thus 
each point in (|3.5| ) represents a map M : P 1 — > Grass(p, K m+P ) of degree g satisfying M(s™" +P )n 
Si.L 7^ {0} for z = 1,2,... , X. 

Let 7r : P 1 x /C,^p — > /C^ p be the map ( |3.2|) whose image is the complement of M. q in K. g . 
Then 

7r*$(s,L) = {Ax a (a) — Bx a ( a -i)) L a s' a<a) 



l/3 (a) l 



= (A-Bs m+ P) x ^ L ? sl 

= (A-Bs m+P ) &(s,L), 

where $'(s, L) is the linear form for K^ x p analogous to $(s, L). Let TC'(s, L) be the hyperplane 
given by the linear form $'(s, L). 

Any point in the intersection ( |3.5| ) but not in M. q mv is the image of a point ([A, B],x) 
in P 1 x /C^ 1 satisfying 7r*$( Si ,L) = (A - Bs™ +p )$'(s;,' L) for each i = 1, 2, . . . , N. As the 
(m+p)th powers of the are distinct, such a point can satisfy A — Bs™ p = for at most one 
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i. Thus x G /C ? 9 n p lies in at least N—l of the hyperplanes H'(si,L). Since N—l exceeds the 
dimension N—{m+p) of JC^l, there are no such points x G /Q^, by Theorem applied to 
maps of degree q—l. □ 



Proof of Theorem |3.3| . For any s%, s 2 , ■ ■ ■ , s&, the intersection ( |3.4| ) has dimension at 
least \a^ \ — k. We show it has at most this dimension, if si, s 2 , ■ ■ ■ ,Sk are distinct. 

Suppose k = \a( a >\ + 1 and let z G Z a ( a ). Then zpw = if (3^ % a^ a ' and so the form 
$(s, L) defining Tt(s,L) evaluated at z is 



2j Zp( b) L p s 



This is a non-zero polynomial in s of degree at most \a^\ and thus it vanishes for at most 
|cr°)| distinct values of s. It follows that (|3.4| ) is empty for k > 



(a) I 



If k < \a^\ and Si,s 2 , ••■ , are distinct, but ( |3.4| ) has dimension exceeding — fc, 

then we may complete si, s 2 , . . . , to a set of distinct numbers Si, s 2 , ■ ■ ■ , Si a (o)i +1 which give 
a non-empty intersection in (|3.4|), a contradiction. □ 



Proof of Theorem |3.2| . We prove both parts of the theorem simultaneously, making 
note of the differences when IK = R. 

We construct the sequence inductively. The unique element of rank 1 in is cr°), 
where a is the sequence 1 < 2 < • • • < p— 1 < The quantum Schubert variety Z a ( ) is a 

line in Pliicker space. Indeed, it is isomorphic to the set of p-planes containing a fixed (p— 1)- 
plane and lying in a fixed -plane. By Theorem ^3] or direct observation, Z a (p) fl 7i(s, L) 
is then a single point, for any non-zero s. When K = R, this point is real. Let si G K x be 
arbitrary. 

Suppose sx,S2, ... , Sfe G K are distinct points with the property that for any (3^ with 

\P {b) \=k, 

z m n w(si, L) n w(s 2 , L) n • • • n WO*^,, L) 

is transverse. When K = R, we suppose further that all points of intersection are real. 

Let be an index with |a^ a ^| = k + 1 and consider the 1-parameter family Z(s) of 
schemes defined by Z a ( a ) fl H(s,L), for s G K x . If we restrict the form $(s,L) to z G Z a (<o, 
then we obtain 

Y Zp^Lps^* 1 , 

f3(b)< a (a) 

a polynomial in s with leading term z a ( a ) L a s' a(a) L Since the Pliicker coordinate L a is non-zero, 
Z(oo) C Z Q ( a ) is defined by z a ( a ) = 0, and so Z{po) equals 

Z a (a) fl H a (a) = [J Zg(6) , 

fj(b) <r a (a) 

by Proposition |2.5| (ii). 
Claim: The cycle 

z(oo) n H(s u L) n w(a 2 , £) n • ■ • n W(s fc , l) 

is free of multiplicities. 

If not, then there are two components ZpQ) and Z ( C ) of Z(oo) such that 

ZpQ.) n z 7 ( ) n w(si, L) n w(s 2 , L) n • • • n w(s fc , L) 
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is non-empty. But this contradicts Theorem |3~3"1 , as Za( b ) fl Z ( c ) = Z S (d), where 5^ is the 
greatest lower bound of (3^ and x c > in C^ p , and so dimZ^d) < dimZ^i,) = k. 

Because the intersection of Z(oo), the fibre of Z at infinity, with the cycle 7i(si,L) fl 
7i(s2, L) H - • • fl 7i.(sk, L) is zero dimensional and free of multiplicities, it is transverse, and so 
the general fibre of Z meets H(si, L) fl 7i(s2, L) H • • • fl H(sk, L) transversally. Thus there is a 
non-empty Zariski open subset O a ( a ) of consisting of points s for which 

z a( a) n H(s u L) n H(s 2 , L) n • • • n l) n w(s, L) 

is transverse. Choose s^+i to be any point common to all O a (a) for |a^ a ^| = k + 1. 

When K = R, the claim implies there is a real number M a (a) > such that if s > J\f a (a), 
then 

z(s) n w(si, L) n • • • n l) 

is transverse with all points of intersection real. Set 

TVfc+i := max{A/" Q (a) : |a (a) | = k + 1} 
and let Sk+i be any real number satisfying Sk+i > N"k+i- D 



Remark 3.4. While these results rely upon work from systems theory, the result when 
K = R unfortunately does not give any insight into the dynamic pole placement problem: In 
the dynamic pole placement problem, the planes L(s) lie on a rational curve L(s) of degree 
mp + q(m + p) — q while the planes Sj.L of Theorem |3.2| lie on the rational curve s.L, which 
has degree mp. Thus there is overlap only when q = 0, which is the static pole placement 
problem. 



Remark 3.5. Theorem |3.2| proves reality and transversality for the enumerative problem 
of Question 1. There are more general enumerative problems involving rational curves on 
a Grassmannian obtained by replacing the Schubert condition M(s) fl L ^ {0} with more 
general Schubert conditions. It is not known, but is expected, that the transversality and 
reality properties established in Theorem [J72] for the enumerative problem of Question 1 hold 
also for these more general enumerative problems. 



Remark 3.6. The argument given at the end of the Proof of Theorem J7L, that the inter- 
section (|3.5|) contains no points in the boundary and hence lies in .M-* , may be generalized 
to show that when a = q, the intersection (|3.3|) similarly lies in M. q m 



4. Equations for the Quantum Grassmannian 

In Section ^|, we solved the enumerative problem of Question 1 by arguing directly from 
the equations describing the conditions ( |1 . 1| ) . This is an unusual feature of that enumerative 
problem: despite the fact that algebraic geometry is ostensibly concerned with solutions to 
polynomial equations, enumerative geometric problems are not typically solved in this manner. 
What is more unusual is that this enumerative problems admits a second solution also based 
upon equations, in this case equations for the quantum Grassmannian. 

We first argue that the number of solutions to the enumerative problem is the degree 
deg /C^ of the quantum Grassmannian, and then use the form of a Grobner basis for the ideal 



-^mp = ^L) °f the quantum Grassmannian to give another proof of Theorem |2T6| , that 
deg /C^j p is the number of maximal chains in the poset „ of quantum Pliicker coordinates. 
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4.1. The enumerative problem of Question 1. Given an m-plane L C K m+P and a 
point s G P 1 , the set of degree q maps M G which satisfy 

(4.1) M(s)nl ^ {0} 

is a hyperplane section of M q av in its Pliicker embedding. This was shown both in Section 
2.3 and, for special versions of Q4.1|) , in Section 3. Thus the enumerative problem of Question 
1 asks for the number of points common to -M-^ p and to N := q(m + p) + mp( = dim.M^ p ) 
hyperplanes. Hence if there are finitely many solutions, their number is bounded by deg ¥L q m 
and it equals this degree if there are no points in the boundary /C^ p — M. q mv common to all 
the hyperplanes. 

Given a point s 6 P 1 , the evaluation map ev s : M. q mv — > Grass(p,K. m+p ) associates a map 
M to the p-plane M(s). The evaluation map extends to the quantum Grassmannian. One 
way to see this is that the evaluation map is defined on the Quot scheme Q q m ^ and it factors 
through the Pliicker map — > K>m,p Concretely, points M of K q m v are represented 
(possibly non-uniquely) by matrices of homogeneous forms whose minors are forms of degree 
q, and a point is on the boundary if the minors are not relatively prime. The (classical) Pliicker 
coordinates of ev s (M) G Grass(p, K. m+P ) are given by first dividing each minor by the common 
polynomial factor, and then evaluating at the point s G P 1 . 



Since Grass(p, K m+P ) is a homogeneous space, Kleiman's Properness Theorem [32, Theorem 
2(i)] shows that for distinct points si, s 2 , . . . , sjy G P 1 and general m-planes L±, L 2 , . . . , L N G 
K m+P , the collection of hyperplanes given by 

M(si)nL< ^ {0} 

meet the boundary properly. Since the boundary has dimension N — m — p + 1, there are no 
points common to the boundary and these hyperplanes. 

Again by Kleiman's Properness Theorem, there are finitely many points M in /C^ p (and 
hence in M^p) common to these hyperplanes, as N is the dimension of JC^p. Since this set 
is a particular complementary linear section of /Q^ p , its number of points (possibly counted 
with multiplicity) is deg/C-? . When K is algebraically closed of characteristic zero, Kleiman's 



Transversality Theorem [32, Theorem 2(ii)] implies that the solutions appear without multi- 
plicity, and so deg/C^ p solves the enumerative problem of Question 1. 

4.2. The degree of /C^ p via Grobner bases. For basics on Grobner bases, we recom- 
mend either [{15 1 or [60|, whose Chapter 11 has a description of the classical q = version of 



the results discussed here. Let K[C^ ] be the ring generated by the quantum Pliicker coordi- 
nates z a (a) for £ C£j p , the coordinate ring of the Pliicker space P(/\ p K m+P (g> K 9+1 ). Let -< 
be the degree reverse lexicographic term order on ring K[C^ p ] induced by an ordering of the 
variables z a ( a ) corresponding to any (fixed) linear extension of the poset . The poset 
is in fact a distributive lattice, with A (3^ the meet (greatest lower bound) and V (3^ 
the join (least upper bound) of the indices a> a ' and (3^. 

Theorem 4.1 (|>6§). The reduced Grobner basis of the Pliicker ideal of the quantum 
Grassmannian /Q^ p consists of quadratic polynomials in WL[C q m } which are indexed by pairs 
of incomparable variables ^',8^ in the poset C q , 

S(^ c \S {d) ) = z 7 (c)-z S (d) - z 7 (c) V(5 (,i) • 2 7 ( C ) A(5 (<i) + lower terms in -<, 
and all lower terms \z a{a )Z p{b ) of S( 7 (c) ,5 (d) ) satisfy a (a) < 7 (c) A 5 (d) and 7W V 5 W < (3 (b \ 
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By Theorem |44], the initial ideal in^ (Z^ ) of the Pliicker ideal is generated by all monomials 
z a ( a ) Zpw with aS a \ j3^ h ' G p incomparable. We write this initial ideal as an intersection of 
prime ideals. For this, let be the set of (saturated) chains in the poset C^ p . 



Lemma 4.2. LetX^ be the Pliicker ideal. Then 



in 



aw = n ^ i 6{d) * • 



Proof. If z a ( a )Zp(b) is a generator of in x (Z^ ), then and are incomparable in the 
poset C^p. Thus if m G is a saturated chain, at most one of aW or lies in the chain 
m, and so z^zav) lies in the ideal (z S (<q \ 5^ G" x i). 

Suppose now that z is a monomial not in the initial ideal in^(Z^ ). Then the variables 
appearing in z have indices which are comparable in the poset C^ p . Thus we may write 
z = z a {a) ■ Zp(b) ■ ■ ■ z 7 ( C ) with < (3^ < • • • < 7^. There is some chain ^ G ^m.p containing 
the indices a^ a \f3^ b \ . . . ,7^ and so the monomial z does not lie in the ideal (z S (d) \ 5^ G' m). 
This proves the equality of the two monomial ideals. □ 

Each ideal (z s w \ 5^ d ' G" defines the coordinate subspace of Pliicker space spanned by 
the coordinates z a ( a ) with which is isomorphic to p9( m +p)+ m P ; as every maximal chain 

^ of has length q{m + p) + mp + 1. Thus the zero scheme of in^(Z^ p ) is the union of 
these coordinate subspaces, and so it has degree equal to their number. 

Alternative Proof of Theorem |2.6| . The degree of the quantum Grassmannian is 
the degree of its ideal Z-? . By Macaulay's Theorem | |35| | (see also | |18| , §1.10]), this is the 
degree of the initial ideal, deg(in^(X^ p )), which is equal to the number of chains in H^ p , by 



Lemma 4.2. □ 



Remarks 4.3. 

^1) In [[561 , reduced Grobner bases for the quantum Schubert varieties Z a ( a ) which are re- 
strictions of the Grobner basis of Theorem [4.1| are also constructed, and a consequence 
is that the definition (|2.10|) is in fact ideal-theoretic: 

I(Z a(a) ) = Z^ p +{z p{b) \^HoS a) ). 



The form of these Grobner bases also significantly strengthens Proposition |2.5| (ii) to 
the level of homogeneous ideals. 
(2) The reduced Grobner basis for the Pliicker ideal of the classical Grassmannian (q = 0) 
may be constructed as follows [ ]Z7| , |59| : First a Grobner basis consisting of linearly 



independent quadratic polynomials, one for each incomparable pair, is constructed using 
invariant theory. Then this basis is reduced to obtain the desired reduced Grobner basis. 
In contrast to that approach, the reduced Grobner basis of Theorem 4T was constructed 
explicitly using a double induction on the poset C^ p . 

For > /?™ in C^ p , define the skew quantum Schubert variety 

Z a{a)/f3(b) := {(* 7 ( )) G IC^p - z 7& o = unless a (a) > 7 (c) > (3 {b) } . 

A first step is to show that if = 7^ V 8^ d \ then 

Z 7 (c) • Z S (d) — 2 7 (c) V(5 (d) • Z 7 (c) Aj (d) G T(Z a (a)// 3 (b) ) , 
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by downward induction on When (3^ G is minimal, Z a ( a )m(b) = Z a ( a ). Then 
the forms S^ ', 8^) of Theorem JO] are constructed by increasing induction on a^ a \ 
(3) An important part of [56 was to study the rational parameterization of JQ™ p given 



by m+p by p matrices whose entries are generic polynomials of degree n, and also 
by an intermediate variety, the Grassmannian of p-planes in ]K(P n + 1 )( m +P). This 'long 
Grassmannian' was used by Byrnes [fLl| to obtain a different compactification of .M* 
than K, q mp . It was also used to prove Proposition |275|(ii) l^lfl , and the indices of its 
Schubert varieties appeared implicitly in the indexing scheme of Section 2.5. Lastly, the 
classical (ideal-theoretic) version of Proposition |2.5| (ii) for Schubert varieties in the long 
Grassmannian was used in the inductive steps of item (2) above. 
(4) We expect this approach and these results to generalize to other flag manifolds, giving 
an analog of standard monomial theory [|34j| for spaces of rational curves in all flag 



manifolds. 

5. Quantum Cohomology and the Formula of Vafa and Intriligator 

We describe some of the standard story of the enumerative problem of Question 1. We 
first briefly review some history of the formula of Vafa and Intriligator. Next, we visit the 
classical cohomology ring of the Grassmannian and its quantum deformation, and then give 
the formula of Vafa and Intriligator. We then show how this formula of Vafa and Intriligator 
agrees with the formula (|1.2|) of Ravi, Rosenthal, and Wang. We next give an alternative way 
to view the quantum cohomology ring of the Grassmannian, and discusses how this same ring 
arose in two different contexts in representation theory. This survey concludes with some open 
problems concerning quantum Littlewood-Richardson coefficients. 

Inspired by Donaldson's invariants of 4- manifold ||17|| , Gromov proposed that topologi- 



cal invariants of moduli spaces of pseudo-holomorphic curves in a symplectic manifold X would 
give invariants of the symplectic structure of X. Following ideas of Witten | |66| | , Vafa [ B2 | pro- 



posed so-called quantum multiplications in the cohomology rings of symplectic manifolds with 
structure constants certain correlation functions, and conjectured remarkable residue formulae 
for these correlation functions when X is a Grassmannian. This was made more precise by 



Intriligator ||30|| . Ruan (see ||46|| ) was perhaps the first to link this work in theoretical physics 
to the work of Gromov, realizing that Witten's correlation functions were in fact Gromov's 
invariants, and hence the formula of Vafa and Intriligator computes intersection numbers of 



curves of all genera on Grassmannians. Siebert and Tian ||51|| generalized the program of Vafa 



and Intriligator from the Grassmannian to certain Fano manifolds — in particular, they proved 
the formula of Vafa and Intriligator and constructed the (small) quantum cohomology rings 
of these manifolds. Previously (and with different methods), Bertram, Daskalopoulos, and 
Wentworth |7|] had proven this formula for genus 1 invariants of high degree curves in Grass- 
mannians of 2-planes, and Bertram |5| later developed a quantum Schubert calculus which 
enabled the computation of intersection numbers involving arbitrary Schubert conditions. 

5.1. The cohomology ring of the Grassmannian. The cohomology ring of the com- 
plex Grassmannian Grass(p, <C m+p ) has a standard presentation 

(5.1) H\Grass(pX m+P )) ^ C[c l9 c 2 , . . . , c p ]/(h m+1 

where degQ = 2i and hi, h 2 , . . . , h m+p are defined recursively in terms of the q as follows 

(5.2) h J -c 1 h^ 1 + --- + (-iy- 1 c^ 1 h 1 + (-iy Cj = o, 
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with q = for i > p. The isomorphism is given by associating q to the zth Chern class of 
the dual S* of the tautological rank p subbundle S over the Grassmannian. Then hi is the 
ith Chern class of the rank m quotient bundle Q, and these classes vanish for i > m. The 
relation (|5.2| ) between these classes q and hi is succinctly expressed via the splitting principle, 

1 = c (C m+p ) = c(S*)c(Q*), 

where C m+P is the trivial bundle and c(-) is the total Chern class. (Here, c(Q*) = 1 — h± + 
h 2 ----.) 

Because the cohomology ring is a complete intersection and the hj are homogeneous of 
degree 2j, it is Gorenstein with socle in dimension Imp = ^ .(degh m+ j — dege,-). A generator 
of the socle is the image of c™, and the degree map (used to compute intersection numbers) 
is simply the coefficient of c™ in an element of this quotient ring. Thus, given some classes 
£i, £2, • • ■ ,6 in cohomology which are Poincare dual to cycles Xi,X 2 , . . . , Xi in general posi- 
tion, the coefficient of c™ in the product £1 • £2 • • • £1 is the number of points in the intersection 

x x n x 2 n • ■ ■ n x t , 

when there are finitely many such points. 

What is less known is that the degree map may be computed using the local residue 
associated to the map H := ((— l) p ~ l h m+ i, (— l) p ~ 2 /i m+2 , • • • , h m+p ) : C p — ► C p . (See pl| , §4] 
for details.) This residue is 

1 f F 

Resn(F) = — / r — — ; r — — rfci • dc 2 ■ ■ ■ dc v , 

Hl ; {2m)pJ re {-l)p- 1 h m+1 {-l)p- 2 h m+2 ---h m+p P) 

for F G C[c\,c 2 , . . . , Cp]. Here T e is a smooth canonically oriented cycle in the region where 
no component h m+i of H vanishes. Standard properties of residues |23|, §5] imply that the 
residue vanishes on the ideal of ( |5.1|) , and so gives a well-defined map on the cohomology ring. 
Furthermore, when F is homogeneous, the residue vanishes unless deg F = 2mp, for otherwise 
the form is exact. Thus the residue is proportional to the degree map, and the calculations we 
do below show the constant of proportionality is (— l)w. 

The presentation ( |5.1| ) has another form. Let W = m+p+1 P m+p+ i, where P m+p+ i is the 
(m+p+l)th Newton power sum symmetric polynomial in the variables x±, . . . , x p . If we express 
P m+p+ i as a polynomial in the elementary symmetric polynomials ci, C2, . . . ,c p , then we have 
(see below) 

(5-3) (— l) 1+: '7i m+ p + i_j = -q— , 

where hi is the ith complete homogeneous symmetric polynomial in the variables Xj (these sat- 
isfy ( |5.2| ) when the q are elementary symmetric polynomials). Thus the presentation becomes 

H*(Grass(p,C m+p )) C[c u c 2 , . . . , c p ]/(dW = 0) . 



We derive ( |5.3p , working in the ring A of symmetric functions in the indeterminates 
xi,x 2 ,... p7| , Sect. 7] P5| , 1.2] pgfl . To obtain this formula for polynomials, specialize Xi 
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to for i > p. First, we have the fundamental relations 
(5.4) 1 = 



(5.5) 



5>(V) ■ (!>**■) 

r>0 / \r>0 / 

r>0 \r>0 / 



where ei,hi, and pi are, respectively, the elementary, complete homogeneous, and power sum 
symmetric functions of degree i. (Note that ( |5.4|) gives Q5.2|) .) Differentiating (|5.5|) with respect 
to ej gives 

Equating coefficients of t m+p gives 



from which (15.31) follows. 



5.2. Quantum cohomology and the formula of Vafa and Intriligator. The quan- 
tum cohomology ring is a perturbation (depending on a Kahler form) of the classical co- 
homology ring whose structure encodes the genus zero Gromov-Witten invariants. For the 
Grassmannian, Vafa and Intriligator began with the perturbation of W 

qw ■.= w + i-iypd, 

where f3 is a complex number associated to the perturbing Kahler form. For our enumerative 
problem, (3 = 1. They then proposed the following presentation for the quantum cohomology 
ring 

QH*(Grass( Pj C m+P )) = C[c 1; c 2 , . . . , c p ]/(dQW = 0) 

which is 

(5.6) C[c 1)C2 ,... ,c p ]/<(-l) p - 1 /i ro+ i,(-l) p - 2 /i m+2 ,... ,h m+p +(-l) p ). 

They also proposed the following formula. Let Xi,X 2 , . . . ,Xi be special Schubert cycles 
in the Grassmannian which are in general position. Suppose (3 = 1. For a genus g > 0, 
set (Xi,X 2 , . . . ,Xi) g := unless the sum of the codimensions of the Xj is equal to d{m + 
p) + mp(l — g), for some non-negative integer d. When there is such an integer d, let the 
Gromov-Witten invariant (Xi,X 2 , . . . ,Xi) g be the number of maps 

/ : (E, Sl ,s 2 ,... ,si) — > Grass(pX m+P ) 

satisfying /(sj) G Xj. Here S is a fixed genus g curve, S\, s 2 , . . . , s; are fixed, but general, 
points of S, and = d- c\. Determining when this definition is well-founded and providing 
a satisfactory alternative when it is not is an important and subtle story which we do not 
relate. When (3^1, the definition involves pseudo-holomorphic curves, and we omit it. 

Suppose we have special Schubert classes Cj 1; q 2 , . . . , with Poincare dual to Xj. Then 
the formula of Vafa and Intriligator for (Xi, X 2 , ... , X{) g is 

(5.7) E .etgg 9 - 1 .,,. 

dQW(ci,C2,... ,c p )=0 v 
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One remarkable feature of this formula involves the determinant J = det ( a a ) . The formula 

implies that the genus g Gromov-Witten invariant of a monomial c 1 equals the genus g — 1 
Gromov-Witten invariant of c 1 / J (up to a sign). 

We relate this to the classical intersection formula when g = 0. Since dQW is the vector 
((— l) p-1 /i m+ i, . . . , —h m+p -i, h m+p + (— l) p f3), the determinant J in the formula (|5.7|) is also 
the Jacobian of the map H, and so the summand of (|5.7|) becomes 

v EM. 

^ j ' 

ceH-i(y) 

where y = (0, . . . , 0, (— l) p+1 (3) and F(c) = • Q 2 • • -Q r Let res y (F) denote this number, 
which is a trace but also a residue as y is a regular value of the map H. A further property of 
the residue is that ies y {F) extends holomorphically to a neighborhood of 0, and 

limreSy(F) = ResH(-F) . 

This shows rather explicitly how this formula of Vafa and Intriligator is a deformation of the 
classical intersection formula. 



5.3. Relation between the formulae of Vafa and Intriligator and of Ravi, Rosen- 
thal, and Wang. We relate the formula (|5.7|) for genus curves to the formula ( |1.2|) of Ravi, 
Rosenthal, and Wang. For a G (^), let fl a = Z a ( ), a Schubert subvariety of Grass(p, C m+P ). 

Theorem 5.1 (Q). Let eC q mp . Then 

degZ„ w = (-1)® £ 25^, 

dQW=0 

where a a v is the cohomology class Poincare dual to the fundamental cycle of Q a . 

Proof. Since the Gromov-Witten invariants of genus zero curves on the Grassmannian may be 
computed in the quantum cohomology ring of the Grassmannian, the obvious linear extension 
of the formula of Vafa and Intriligator ( [5.7D for genus zero curves to arbitrary cycles Xj is 
valid. Thus the right hand side above computes the Gromov-Witten invariant 

(5.8) (fl a , Xl, X 2 , . . . , X\ a (a)\) , 

where Xi,X 2 ,... are special Schubert varieties in general position, each dual to C\. 

Since the cohomological degree of the class a a v-c^ { ' is 

2(mp - \a\) + 2\a {a) \ = 2mp - 2\a\ + 2(a(m + p) + \a\) 

= 2a(m + p) + 2mp , 

this is an invariant of degree a curves. 

We first express this Gromov-Witten invariant as the number of points in an intersection. 
Given a point s G P 1 , the evaluation map ev s : Ad^p — > Grass(P,C m+p ) associates a curve M 
to the p-plane M(s). Each cycle Xi has the form 

Q Li = {H G Grass{p, C m+P ) \ H n U jt {0}} , 
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where Li, . . . , Li a ( a )\ are m-planes in C m+P in general position. Thus (|5.8| ) counts the number 
of points in the intersection 

( 5 - 9 ) <^ n <^ n ■ ■ • n ev v Wl °v«>, » 

where s , Si, . . . , Si a ( )i are general points in P 1 . 

Observe that we may choose s to be the point oo at infinity in P 1 . Then, in the quantum 
Pliicker coordinates (z^b) \ (3^ G _) for a point z G M^p, 

e Voo : z ^ (^(., |/3G ( [m ; p1 )). 

Since, in the Pliicker coordinates (yp \ (3 G ([ m+p l))) for Grass(p, C m+P ) we have the analog 

of jug ) for a,, 

fi a := G <7rass(p, C m+P | ^ = if /3 % a} , 

we see that ev^(Q a ) = Z a ( a ). 

Finally, observe that for an m-plane L C <C m+p and a point s G P 1 , 

ev; 1 ^ = {Me M a m>p | M( s ) n L ? {0}} 

which is a hyperplane section of -M^ p . Thus the number of points in the intersection ( p.9| ) 
is bounded by the degree of Z a ( a ) and it equals this degree if all points of intersection lie in 
Z a { a ) fl M-mp- But this occurs for general m-planes Li and points s«, by Remark |3"1)| . □ 

This proof is unsatisfactory in that both sides of the equation have a simple algebraic- 
combinatorial interpretation, yet we argued using the definition of the Gromov-Witten invari- 
ants, rather than something more elementary. We now give a more direct proof, following |41| . 
For a sequence I : < %\ < i 2 < ■ ■ ■ < i p of integers, let Sj be the Schur symmetric polynomial 
in xi, . . . ,x p associated to the partition (i p — p, . . . , i 2 — 2, i\ — 1), which is also a polynomial 
in the elementary symmetric polynomials. 

Theorem 5.2. For a (a) G , define 

«5(aW) := (-1)® C ^ () ''^ V - 

dQW=0 

Then the function S(a^ a ') satisfies the recursion ( \2.11\) . 

This will prove the equality of the two formulae, since under the map ( |5.1|) to cohomology 
we have 

Sa _> a a for a G i} m+ p p] ) . 

Proof. We set n := m+p and change coordinates, working in the ring of symmetric polynomials 
C[xi,X2, • • • , x p ] Sp in xi, X2, ■ ■ ■ , x p . If we let each Xi have cohomological degree 2, then this ring 
is isomorphic to the ring C[c%, c 2 , . . . , c p ] with the isomorphism given by q = ei(2i, x 2 , . . . , x p ). 
Here e$(a;i, x 2 , . . . , x p ) is the ith elementary symmetric polynomial in x±, x 2 , ■ ■ ■ , x p . 

This theorem is a consequence of Lemma \2.1\ and the following lemma. Let yi, y 2 , . . . ,y n 
be the nth roots of (— l) p+1 . 

Lemma 5.3. For K = ki, k 2 , . . . , k p , define the function D(K) to be 

( P ) 

(5.10) 2 J2^ Xl • • - + • • • + Xppi k '- j det(^~ fci ) det(xr J ), 

t/ie swm over all I G ( ), where Xj = y^.. Then 
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(i) For sequences of integers k\ < k 2 < • • • < k p with kj — j > and k p < k\ + n, the 
function D(k%, . . . ,k p ) satisfies the recursion, initial condition, and boundary conditions 



of Lemma \2. % In particular, D(J(a^)) = degZ 
ii) For «W e Cl p , (J(qW) = D{J(a^)). 



.(")■ 



Proof of Lemma \5. Sj i). For a sequence K — (ki,k2 



kp) of integers, let f(K) := det(x. 

n— fei __n-fc ; 



n— fc,- 



This determinant is the sum of terms /(?r; #) := sgn^x™^ 1 • ■ -x^ip) over an permutations 
7r of {1,2, . . . ,p}, where sgn(7r) is the sign of the permutation it. Multiplying this term by 
x\ + • • • + x p gives 



(xi H hx p ) • f{ir,K) 



p 

E 

a=l 



/(tt;* 



i- 



5 



Summing over all permutations tt gives the Pieri formula 



f(K) = £ ,fc a -i,... ,fcp) 



a=l 



and thus D(K) satisfies the recursion ( |2.14j ) of Lemma |2.7| . Since D(K) is antisymmetric in 
its arguments, it satisfies the boundary condition ( |2.16| ). If k p = k\ + n, then the first and last 
rows of the matrix are the scalar multiples (— l) p+1 of each other, and so the function 

D satisfies the boundary condition fl2.18p . 

To show that D satisfies the initial condition ( |2.15| ) and the remaining boundary condi- 
tion ( [2.17|) , consider the values of D{k\, ... ,k p ) when ki < ■ • ■ < k p , = ^2j(kj — j), and 
k p < ki + n. For such sequences K, we show that 



(5.11) 



D{K) 



1 if #=(1,2,... ,p) 
otherwise . 



The first case of this is the initial condition ( |2.15| ). We deduce the boundary condition ( |2.17| ) 
from the second case of ( |5.11| ). 

Let J — ji < 22 < ■ ■ ■ < j P be sequence of integers satisfying £\ y\ — i > with j 1 = and 
j p < n = ji + n. Applying the recursion ( f2.14[ ) ^;0« ~ *) times to D(J), and the boundary 
conditions ( |2.16|) and (|2.18|) shows that D(J) is a sum of terms D(K) for K satisfying the 
conditions for (|5.11| ), but with k\ < 0. Thus every such term vanishes, and so D(J) = 0. 

We prove (|5.11|) , which will complete the proof of Lemma |5.3| (i). For the sequences K 
of (|5.11|) , we have 



D(K) 



nP 

;_i)G0 



J2( x i ■ ■ ■ x p) det(x"- fcl ) det(zp') 



J^deti 



ri—ki 



det(r 



where the sum is over all (ordered) p-tuples (xi, . . . , x p ) of the nth roots (y%, . . . , y n ) of (— l) p+1 . 
We apply the Cauchy-Binet formula to this sum of products of determinants to obtain 

/r 



D{K) 



det 



V 



n—ki n—ki 


7( n— fei 




P 

vx ■■ 

y p 2 ■ 


■ 2/i 

• 2/2 


\ 


2/i 2/ 2 ' 


• Vn~ kv _ 




_vl ■■ 


• Vn _ 
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Expanding this product, we obtain 



(5.12) 



D(K) 



det 



P(n + p — ki) 



P{n + p — k p 



P(n + 1- K 



P(n+1- k 



VI -i 



where P(b) is the sum of the 6th powers of the Hi. Since the yt are the nth roots of (— l) p+1 , 
we have 

(_l)(p+i)a. n if 6 = an, 
otherwise . 



P(b) 



The zth row of the determinant ( 5.12 ) has at most one non-zero entry, in the column j where 
j + ki = p + 1 modulo n. Suppose that K satisfies the conditions of ( |5.11D and the determinant 
of (|5.12|) does not vanish. Then each component of K is congruent to one of {1,2, ... ,p} 
modulo n. Since each congruence must occur for the determinant to be non-zero (if you like, 
since no two components of K are congruent modulo n), we have that K = {1,2,... ,p} modulo 
n. In particular, no component of K vanishes. Let r be the index such that k r < < k r+ \. 
Since k p < k\ + n and ^2j(kj — j), we must have ki < 1, and also — n < k x < k p < n. 
In fact the condition that K = {1,2, ... ,p} modulo n implies that ki, 
< k r+ i, ... ,k p <p. This implies k\ < — m + 1 — r and p—r < k 



k\ + n < p + 1 
and so J2j % ~ 
When K = 



r, which implies that K 



-m 



-m + 2 



k r < —m and 
and hence p — r < k p < 
,p-r) 



-m, 1,2, 



J 



-nr. Since this sum must equal 0, we see that K must be (1, 2, . . . } p). 
[1,2, ... ,p), the matrix of power sums is antidiagonal with entries (— l) p+1 n, 
and so the determinant is (— l) p +p+ ^)n p = (— l)^n p , which shows that D(l,2, . . . } p) = 1, 

)• □ 



as claimed. This completes the proof of Lemma 

Proof of Lemma \5.ty (ii). We show that for a'"' 
D(J(«W)). Since 



C q 



we have the equality S(a 



QW{xt, ... ,x f 



E 



x 



n+l 



n+1 



+ (-l) p x 



J ' 



the set of solutions for dQW = are just the set of p-tuples of nth roots of (— l) p+1 . 
The Schur polynomial S a v is equal to the quotient of alternants [O 



det fx 7 ; 



det (x 



The denominator is the Vandermonde determinant A := rL<j > 

The Jacobian J is the determinant of the Hessian of QW with respect to the variables q 
which we compute using the multivariate chain rule 



d 2 QW 

dxidxj 



dd 



■QW \ 
dcidcj J \dxj 



+ 



E 



dQW d 2 c k 
dck dxidxj 



Since we evaluate this where dQW = 0, we obtain 



det 



d 2 QW\ 
dxidxj J 



det 



d 2 QW 

dcidcj 



det 



dcj 
dxj 



1 2 



dQW=0 

The Hessian of QW with respect to the variables Xi is the diagonal matrix with entry na;™ -1 
in position (i, i) and by Lemma |5T^| below, det(dci/dxj) = A. Since 5(a (a) ) is the sum over 
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p-tuples (xi, . . . ,x p ) of nth roots of (— l) p+1 , we compute the value of the Jacobian J 
det {d 2 QW / dcidcj) at the p-tuple (x\, . . . ,x p ) to be 

n p (x\ ■ ■ ■ Xp) n_1 n p (xi ■ ■ ■ x p ) n n p 



A 2 { Xl ---x p )A 2 {x l ---x p )/\ 2 ' 

as (x 1 ---x p ) n = = 1. 

Since each summand involves the Vandermonde, we may restrict the sum to be over the 
set / of all p-tuples of distinct roots, which we will always take to be in an order compatible 
with a fixed ordering of the nth roots yi, ■ ■ ■ ,y n of (— l) p+1 . We may put these calculations 
together and obtain the following formula for 6(a^) 

(5.13) H0J!_ J2(xi ■■■x p )(x 1 + --- + x p )\ a{a) \ det(x]~ a *) det(xf^) . 

i 

Let (&!,... , k p ) = J(a> a >). If we write a = pi + r with < r < p, then this is the sequence 
(In + a r+ i, ... , In + a p , (l+l)n + a±, . . . , (l+l)n + a r ) . 

The vector (x™ k] ) is 

((_l)(p+ 1 ) i a; ? -ar + 1 j . . . ; (_i)(p+ 1 ) / x n_0p ; 

(-l^p+iX'+i)^-"^ . . . ; (_i)(p+i)('+i) a; ^- Q '-) . 

Thus we see that 

det(xr kj ) = (-l) {p+1)a+r(p - r) det(xr° J ) = det(x?- ai ), 

since, as in the calculation at the end of Section 2, r(p — r) = pa + a modulo 2. 

Since |a (a) | = Jfe j — j, we may substitute the last formula into ( |5.13|) and obtain 

( P ) 

5{a {a) ) = 2 • ■ -x p )(xi + ■■■ + x p )^^- j det(^- fc! ) det(af 3 ') 

n p i 

= D(J(a^)), 

as claimed. 

We complete the proof of Lemma |5.3| (ii) and hence of Theorem |5.2| with the calculation 
below. 



Lemma 5.4. 



\ 3 / 



Proof. Let FJ ) be this determinant. Since 

Q— i \ %i i • ■ • i Xj, . . . , Xp) , 

where xj indicates that Xj is omitted, we seek the determinant of the matrix whose (i,j)th 
entry is Cj_i(xi, ... , Xj, . . . ,x p ). If we subtract the first column from each of the rest, we 
obtain a matrix in block form 

' 1 

* A 
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where the entries of A in position (note the shift from the original matrix) are 

Cj (xi 5 ■ • ■ 5 Xj_|_i, . . . , Xp) Cj (xi , . . . , Xp) (xi )Q— 1 (-^2; • • • j -^j'+l > • • • > • 

Dividing the common factors of (xi—Xj + i) from the columns of A gives the matrix with entries 
Cj_i(x2, • • • , Xj+i, • • • , Xp), and so we have the recursive formula 

v 

Fp{x\^ . . . , Xp) J_ ^j) ' I'p- J (^"2; • • • 5 -^p) • 

i=2 

Since -F\(x p ) = 1, this completes the Lemma. □ 

5.4. The quantum cohomology ring of the Grassmannian. We discuss an alterna- 
tive view of the quantum cohomology ring of the Grassmannian, mention how this ring arose 
in representation theory, and give some open problems. 

The presentation (|5.6| ) of QH*(Grass(p, C m+P )) is not what one ordinarily sees in algebraic 
geometry, but rather an integral form with a parameter q 

2%][ci,c 2 , • • • , c p )/(h m+1 , . . . 

+ (-1) P <?) • 

Then the genus zero Gromov-Witten invariant (X\, X 2 , . . . ,Xi)q of cycles represented by 
classes £1, £2, • ■ • ,6 £ ^[ci, c 2 , . . . , c p ] is the coefficient of ■ q d in the product £1 • £2 • • • 6- 
Here d is the degree of the curves this invariant enumerates. In this presentation, the variable 
q (which is the variable (3 of Section |5.2|) keeps track of the degrees of curves. This ring is 
graded, if q has cohomological degree 2{m + p). 

The cohomology of the Grassmannian has a basis of Schubert classes, a a , given by the 
Giambelli formula (Jacobi-Trudi for combinatorists) . 

(5.14) a a = det(/i Qi _ i )i< iiJ <p . 

The class a a is Poincare dual to the Schubert variety fi a v . The quantum cohomology ring of 
Grass (p, C m+P ) may be viewed additively as polynomials in q with coefficients in the coho- 
mology of the Grassmannian, H*(Grass(p, C m+P ))[q], but with a deformed product, *, defined 
by 

(5.15) a a * ■ ■ ■ * op = 22 V d ^« v ' • • • '^V' ^7)0 a i > 

~f,d>0 

where ( • ■ ■ )o is the genus Gromov-Witten invariant for degree d curves. (The degree d is 
determined by the cohomological degrees of the Schubert classes.) 

Bertram J5J studied this ring, and showed that the Giambelli formula ( 5.14p remains valid 
with the quantum multiplication. He also established a Pieri formula 

<? a * K = ^ 073 + q ^ cr 7 , 
the sum over all /3, 7 with \j3\ — \a\ + a and I7I = \a\ + a — m — p, and satisfying 

oil < Pi < oi 2 < (3 2 < ■ ■ ■ < a p < (3 p , 
7i < 011 - 1 < 72 < oc 2 - 1 < • • • < 7p < a p - 1 . 



Like the classical Giambelli and Pieri formulae ||33|| , these determine the ring structure of 
quantum cohomology with respect to the basis of Schubert classes. 

In particular, the structure constants N2 /3 (m,p) defined by the formula 

(5.16) (r a *(?p = ^q d N2 /3 (m,p)cT- t 
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are completely determined. (Here, the summation is over 7, d with I7I + dim + p) = \oe\ + 
|/3|.) These are the analogs of the classical Littlewood-Richardson coefficients. Like them, 
these numbers N2p{m,p) are non- negative. Unlike the classical coefficients, there is as yet no 
quantum Littlewood-Richardson formula for these constants which proves their non-negativity. 
These are certain three-point Gromov Witten invariants, as combining ( |5.15| ) and (|5.16 ) shows 

These are known in the case of the Pieri formula and when q = 0; for then they are the 
classical Littlewood-Richardson coefficients. The only case for which there is such a positive 
formula is due to Tudose |6l]1 , when the minimum of m or p is 2. A formula for iVj ^(m, p) which 



involves signs (like the formula (|1.2j ) for d(q;m,p)) was given by Bertram, Ciocan-Fontanine, 
and Fulton Interestingly, a similar formula was given previously in two different contexts. 

The Verlinde algebra is a variant of the representation ring of si p where the usual product is 
replaced by the fusion product, which is the tensor product of two representations reduced at 
level m. Witten ||67|| explained the isomorphism between the Verlinde algebra and the quantum 
cohomology ring of the Grassmannian, and this was rigorously established by Agnihotri 
This isomorphism is an analog of the relation between the cohomology rings of the Grassmann 
varieties Grass (p, C m+P ), as m varies, and the representation ring of sl p . A formula similar 



to that of Bertram, Ciocan-Fontanine, and Fulton was given by Kac | 3l , Exercise 13.35] and 
Walton ||63|| in this context, where further details may be found. 



The cohomology ring of the Grassmannian is likewise isomorphic to an external represen- 
tation ring of the symmetric groups (see ||21| , |48||). Similarly, there is a family of quotients 
of Hecke algebras at a primitive (m + p)th root of unity whose external representation ring 
is isomorphic to the quantum cohomology of the Grassmannian. This was studied by Good- 
man and Wenzl ||22|| , and they also gave a formula for N^nip, m) identical to that of Kac and 



Walton. 

They also gave another presentation of the quantum cohomology ring 

^[ c l; c 2; • • • > c p]/ Im,p j 

where I m>p is the ideal generated by 

{S K \k p -k 1 =m+p}, 

here, K : < k\ < k 2 < ■ ■ ■ < k p is an increasing sequence of positive integers and Sk is 
defined by the Giambelli formula 

Sk '■= {hki-j)i<i,j<p , 

where the polynomials hi are defined recursively by ( [5.21 ). Goodman and Wenzl proved that 
this quotient ring has an integral basis consisting of the classes 

{Si I / : < i\ < 12 < • • • < i p < i\ + m + p} . 

This is just the set of sequences J(a^) for all a'"' G C m ^ p := IJb^m.p' where J( • ) is the 
map ( p. 12 ) of Section |2.4j . The relation between this basis and the basis q a u a of the conomology 



ring H* (Grass (p, C m+P ))[q] with the variable q adjoined is just 

q a <J a = Sj( a (a)-j . 

Bertram's Pieri formula has a nice expression in this basis: 

h a * Si = , 
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the sum over all sequences J with \ J\ = \I\ + a, where 

k < ji < k < 32 < ■ ■ ■ < i P < j P < k + m + p . 

We close with two additional problems concerning the quantum Littlewood-Richardson 
coefficients. 

Let f a(a) = deg Z a ( a ) be the number of saturated chains in the poset C miP from the minimal 
element to a^ a \ More generally, given f3^ h \a^ E C miP , let be the number of saturated 

chains that begin at (3^ and end at a^ a \ Write a a ( a ) for the class q a a a and then the expan- 
sion ( |5.16| ) becomes 

\j(°)\=\a( a )\+\pW\ 

Iterating the Pieri formula with a = 1 implies that 

h x * (Jpib) = J /3(b) ■ 

| 7 to | = J + |/3(I0 1 

Since hf = Yj\a(°Q\=i f a(a) a a( a h we ma y expand the left hand side to obtain 

Y f'^aw* 17 = Y f a(a) Kp( m ^p) ■ 

\ a ( a )\=l \ a (a)\ = i | 7 (c) 

Equating the coefficients of <j 7 ( C ) , we obtain 

(5-17) Y rtflKP) = $1 

\a( a )\=l 

The eventual combinatorial formula for the quantum Littlewood-Richardson coefficients should 
also explain this identity. That is, there should be some algorithm to convert a path in the poset 
Cm )P from (3^ to 7^ into a path of the same length that starts at the minimal element, where 
the multiplicity of the occurrence of any path to a {a) is the quantum Littlewood-Richardson 
coefficient N2g(Tn,p). In short, we ask for a quantum version of Schensted insertion. 
Another open problem is to show the (apparent) inequalities: 

N2 (m,p) < N2 p (m + l,p) < N^(m + 2,p) < ■•• , 

which were conjectured by Walton [J63||. 
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